Diseño de Códigos Correctores de Errores con Algoritmos Genéticos
نویسندگان
چکیده
Resumen— Algunos sistemas de telecomunicaciones no pueden tolerar el coste de la repetición de un mensaje cuando se corrompe por el camino. En su lugar, el mensaje debe ser “corregido” de alguna forma en el destino. En estos casos es adecuado el uso de un código corrector de errores. El problema de encontrar un código corrector de errores de n bits y M palabras que corrija un máximo número de errores dado es NP-Completo. Por esta razón, el problema se ha resuelto en la literatura con técnicas heuŕısticas tales como Recocido Simulado y Algoritmos Genéticos. En este art́ıculo abordamos el problema con algoritmos genéticos en panmixia, estructurados e hibridados con un nuevo algoritmo de búsqueda local hecho a medida para el problema. Los resultados demuestran que las técnicas distribuidas e h́ıbridas obtienen los mejores resultados.
منابع مشابه
Algoritmos Genéticos con Codificación Real: Operadores de Cruce Híbridos Basados en Entornos con Múltiples Descendientes
Resumen—Cuando trabajamos con algoritmos genéticos con codificación real, algunos operadores de cruce son más efectivos que otros según se ajusten a las características del problema, incluso en distintas etapas del proceso en el mismo problema. Por esta razón se han propuesto técnicas que combinan distintos operadores de cruce como esquemas alternativos a la práctica común de aplicar un solo mo...
متن کاملTécnicas de pruebas automáticas para algoritmos evolutivos
Resumen—El uso de pruebas automáticas es una herramienta muy útil para detectar errores en el código, pero el comportamiento no-determinista de ciertos operadores de los algoritmos evolutivos impide que los resultados sean repetibles, con lo que se suele considerar que no son aplicables. En este trabajo se proponen nuevas estrategias de pruebas espećıficas para estos casos. Las estrategias prop...
متن کاملProposta de Implementação de Algoritmos Genéticos para Microcontroladores de 8-bits
Resumo—Este artigo tem como objetivo apresentar o desenvolvimento de uma estratégia de implementação de Algoritmos Genéticos (AG) em microcontroladores (uC) de 8-bits. Esta estratégia busca viabilizar a utilização de AG em sistemas embarcados (SE) de baixo consumo e custo como uC de 8-bits. Todos os detalhes da estratégia de implementação são apresentados, bem como resultados associados ao temp...
متن کاملTécnicas evolutivas aplicadas al diseño de redes de comunicaciones confiables
* Instituto de Computación, Universidad de la República, Herrera y Reissig 565, Montevideo, Uruguay, E-mail: [email protected] Resumen Este trabajo presenta la aplicación de diversos algoritmos evolutivos a un problema propuesto para modelar el diseño de redes de comunicaciones de alta confiabilidad topológica. El Problema de Steiner Generalizado (GSP) exige la existencia de un número variabl...
متن کامل